گرفتن عضوهای متروید از مینورهای 3-همبند اجتناب ناپذیر

thesis
  • وزارت علوم، تحقیقات و فناوری - دانشگاه ارومیه - دانشکده علوم پایه
  • author حسن پوریا
  • adviser قدرت اله آزادی
  • Number of pages: First 15 pages
  • publication year 1393
abstract

نتایج به دست آمده توسط دینگ ، اپراسکی، اکسلی و ورتیگان نشان می دهد که یک متروید 3-همبند بزرگ m ساختار اجتناب ناپذیری دارد. برای هر n>2 عدد صحیح f(n) وجود دارد.بطوری که اگر ... آنگاه m مینوری یکریختت با چرخ یا چرخش رتبه n یک اسپایک رتبه n متروید دوری یا هم دوری دارد. در این پایان نامه ما این نتایج را بدست میآوریم تا تعیین کنیم که در مورد یک ساختار بزرگ با استفاده از عضو معین e از m چه مواردی صدق می کند.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

مینورهای 3-همبند مترویدهاو گراف های 3-همبند

این پایان نامه مشتمل بر پنج فصل می باشد که فصل اول آن شامل مفاهیم و تعاریف اولیه از نظریه های گراف و متروید می باشد و فصل دوم به نتایج مورد نیاز پایان نامه اختصاص دارد سپس در فصل سوم به عنوان اولین قضیه ی اصلی ثابت می کنیم که اگر n یک مینور 3-همبند متروید 3-همبند m باشد که در شرط r(m)-r(n)>3 صدق می کند، آن گاه یک مجموعه ی مستقل 3 عضوی در m موجود است که اعضای آن n-منقبض شدنی به طور عمودی در m می...

تجزیه مترویدهای نامتناهی به مینورهای 3- همبند ان

بابکارگبری یک قضیه معروف برای متروید های متناهی ثابت میکنیم که برای هر متروید همبند m یک درخت منحصربفرد tوجود دارد بطوریکه رئوس tبا مینورهایی از mمتناظر هستند که هر کدام از آنها مینور 3-همبند ماکسیمالی از m هست بطوریکه یک دور و یا یک هم دور است و یالهای t متناظر با 2جداسازی های m می باشند. بعلاوه نشان می دهیم که این درخت همان تجزیه درختی دوگان آن می باشد.

15 صفحه اول

آموزش مدیران، ضرورتی اجتناب ناپذیر

مدیریت به عنوان شاخص ترین عامل انسانی ، نقش بسیار مهمی را در تأمین اهداف سازمان ایفا می کند. مدیران سازمان متناسب با رشد تکنولوژی و تغییر و تحولات بوجود آمد همواره با وضعیت ها و شرایط جدیدی مواجه می شوند که به منظور هماهنگی با آن ، نیازمند کسب معلومات و تخصص های ویژه ای می باشند. بنابراین تقویت و غنی سازی دانش حرفه ای و تجارب مدیران با اهمیت است. باید توجه داشت که توسعه و تحولات سازمان ها و نی...

full text

آموزش پیشگیری سطح چهارم، ضرورتی اجتناب ناپذیر

با ارزیابی مراقبت‌های بهداشتی و درمانی می توان کیفیت اجرایی برنامه‌ها، روند پیشرفت اجرا و میزان شکست یا موفقیت برنامه را تعیین نمود(1). افزایش سریع قیمت خدمات پزشکی، دوباره کاری در استفاده از تکنیک های گران قیمت و عرضه خدمات غیر ضروری، افراط در آزمایش های پزشکی و استفاده نابجا از تجهیزات و لوازم طبی همه گواه این مطلب است که کارایی خدمات پزشک کنونی قابل ارتقاست(2). برای کاهش این هزینه‌ها مشوق‌ها...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه ارومیه - دانشکده علوم پایه

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023